Problems and Results in Graph Theory and Combinatorial Analysis
نویسنده
چکیده
I published several papers with similar titles. One of my latest ones [13] (also see [16] and the yearly meetings at Boca Raton or Baton Rouge) contains, in the introduction, many references to my previous papers . I discuss here as much as possible new problems, and present proofs in only one case. I use the same notation as used in my previous papers . G(' )(n ;1) denotes an r-graph (uniform hypergraph all of whose edges have size r) of n vertices and I edges . If r = 2 and there is no danger of confusion . I omit the upper index r = 2 . K ( r ) (n) denotes the complete hypergraph G ( ' ) (n ; (;)) . K(a, b) denotes the complete bipartite graph (r = 2) of a white and b black vertices . K (r )(t) denotes the hypergraph of It vertices x (i ' ) , I < i < t, 1 < j < 1, and whose (I)tr edges are {x,1t ) , . . . , x~ )} where all the i's and all the j's are distinct . e(G(in)) is the number of edges of G(m) (graph of m vertices), the girth is the length of a smallest circuit of the graph .
منابع مشابه
THIN WALLED STEEL SECTIONS’ FREE SHAPE OPTIMIZATION USING CHARGED SYSTEM SEARCH ALGORITHM
Graph theory based methods are powerful means for representing structural systems so that their geometry and topology can be understood clearly. The combination of graph theory based methods and some metaheuristics can offer effective solutions for complex engineering optimization problems. This paper presents a Charged System Search (CSS) algorithm for the free shape optimizations of thin-wall...
متن کاملAn analysis of factors affecting on customers’ adoption of internet-banking services using the graph theory
The rapid development of Internet and electronic businesses have stimulated the banking sector towards encouraging customers to internet banking (IB), However, the evidence indicates a lack of interest in the use of IB services. Therefore, this paper aims to identify affecting factors on customer adoption from IB and measure the influence of each factor on IB adoption. Based on an explorative l...
متن کاملSolving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملJust chromatic exellence in fuzzy graphs
A fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. The concept of fuzzy sets and fuzzy relations was introduced by L.A.Zadeh in 1965cite{zl} and further studiedcite{ka}. It was Rosenfeldcite{ra} who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graphs in 1975. The concepts of fuzzy trees, blocks, bridges and cut nodes in fuzzy graph has been studi...
متن کاملSoil and Rock Slope Stability Analysis based on Numerical Manifold Method and Graph Theory
Limit equilibrium method, strength reduction method and Finite Difference Methods are the most prevalently used methods for soil and rock slope stability analysis. However, it can be mention that those have some limitations in practical application. In the Limit equilibrium method, the constitutive model cannot be considered and many assumptions are needed between slices of soil and rock. The s...
متن کاملModelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کامل